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Verfahren zur Komprimieruna u nd Dekompriniieruna von Paten 
und Vo rrichtuna 

Stand der Technik 

Die Erf indung geht aus von einem Verfahren zur Komprimierung 
von Daten nach der Gattung des Hauptanspruchs . Mit dem Run- 
Length-Encoding-Verfahren (RLE -Verfahren) ist bereits ein 
Verfahren zur Komprimierung von Daten bekannt, bei dem kein 
Datenverlust auftritt. Dieses Verfahren wird z.B. bei 
sogenannten PCX-Dateien verwendet . Gegenstand des Verfahrens 
ist es, sich wiederholende Datenelemente zusammenzuf assen 
und mit der Anzahl der Wiederholungen zu speichern. Sind die 
Datenelemente Bytes aus acht Bits, so erfolgt die 
Komprimierung in der Weise, daS Bytes, die sich nicht 
wiederholen, bis zu einem Wert von 63 unkomprimiert 
gespeichert werden, wobei die obersten beiden Bits den Wert 
0 besitzen mussen. Bytes mit dem Wert zwischen 64 und 255, • 
sowie Bytes zwischen 0 und 63, die sich wiederholen, werden 
kodiert in einem Datenelement aus zwei Bytes gespeichert. In 
dem ersten Byte sind in diesem Fall die obersten beiden Bits 
eins gesetzt. Die folgenden Bits geben den 
Wiederholungsfaktor fur das zweite Byte an. Bei diesem 
Verfahren ist es nachteilig, daS sich fur einzelne Bytes mit 
einem Wert zwischen 64 und 255 der Speicherplatzbedarf 
verdoppelt . In einem ungunstigen Fall kann durch die 
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Komprimierung nach dem RLE-Verf ahren somit der benotigte 
Speicherplatz nach der Komprimierxmg groSer sein als vor der 
Komprimierung. Ferner ist fur eine Datenkomprimierung noch 
der Lempel-Ziv Algorithmus bekannt, bei dem eine zu 
komprimierende Datenfolge auf Wiederholungen von Teilfolgen 
bin untersucht wird, sich wiederholende Elemente in einer 
Codetabelle gespeichert werden und eine Ersetzung der 
Teilfolgen durch ein zugewiesenes Codezeichen erf olgt . Zur 
Dekomprimierung imx& eine Tabelle iinbekannter GroiSe angelegt 
werden . 

Vorteile der Erfindung 

Das erfindungsgemafie Verfahren mit den Merkmalen des 
Hauptanspruchs hat dem. gegeniiber den Vorteil, daS die 
Information, ob ein Datenelement komprimiert oder 
unkomprimiert abgespeichert ist, in einem weiteren, 
zusatzlichen Datenelement gespeichert wird. Hierdurch ist es 
moglich, das erf ind-ungsgemafie Komprimierverf ahren fur alle 
Datenelement e iinabhangig von ihrem Wert anzuwenden, da in 
die einzelnen Datenelemente selbst keine zusatzliche 
Komprimierungsinformation aufgenommen werden muS. Ferner ist 
es von Vorteil, die Komprimierung von vorhergehenden und 
nachfolgenden Datenelementen abhangig zu gestalten, da 
hierdurch eine besonders effektive Komprimierung moglich 
ist . 

Durch die in den Unteranspriichen aufgefuhrten MaSnahmen sind 
vorteilhafte Weiterbildungen und Verbesserungen des im 
Hauptanspruch angegebenen Verfahrens moglich. Besonders 
vorteilhaft ist es, daS mehrfach auf einanderf olgende, 
gleiche Datenelemente gezahlt und mit einem 
Wiederholungsfaktor in der erf indungsgemaSen Weise 
gespeichert werden. Der Wiederholungsfaktor kann dabei einen 
Maximalwert des Datenelements annehmen, da die Information, 
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Ob das Datenelement komprimiert oder unkomprimiert 
gespeichert ist, in einem anderen Datenelement gespeichert 
wird. Ferner ist es vorteilhaft, die komprimiert en oder 
linkomprimierten Datenelemente in einem dafiir vorgesehenen 
Speicherbereich xond das Datenelement, in dem gespeichert 
ist, welche Datenelemente komprimiert oder xinkomprimiert 
abgespeichert sind, in einem weiteren Speicherbereich 
abzulegen, da durch diese Speicherxong ein. ef f ektiverer 
Zugriff auf die Datenelemente moglich ist. Ferner ist es von 
Vorteil, bei Folgen von Datenelementen, die eine vorgebbare 
Grofie iiberschreiten, eine. Speicherung in verschiedenen 
Datenpaketen vorzunehmen. Hierdurch konnen auch Grafiken, 
die sehr viel Speicherplatz benotigen, in Datenpakete 
zerlegt werden, deren GroSe z.B. optimal an die 
SektorengrdSe eines Datentragers oder die DatenpaketgroSe 
fiir die Obertragung iiber eine Schnittstelle oder uber das 
Internet, z.B. per E-mail, angepaSt sind. 

Besonders vorteilhaft ist es weiterhin, ein Verfahren zur 
Dekomprimierung der erf indungsgemaS komprimierten 
Datenelemente vorzusehen. Das Dekomprimierverf ahren hat 
dabei den Vorteil, daS die in einem ersten Bereich 
abgelegten Datenelemente Inf ormationen dariiber enthalten, 
welche der in dem zweiten Bereich abgelegten Datenelemente 
komprimiert oder linkomprimiert abgelegt sind. Gegeniiber dem 
Stand der Technik ist damit eine einfachere Bearbeitiing der 
Daten moglich, da z.B. bei dem RLE-Verf ahren fiir PCX-Dateien 
eine derartige Trennung nicht moglich ist und die 
Information, ob ein Datenelement komprimiert oder 
linkomprimiert abgelegt ist, direkt mit diesera Datenelement 
gespeichert wird. 



aus 



Weiterhin ist es vorteilhaft, eine Dekomprimierung 
mehreren, miteinander verknvipften Datenpaketen vorzimehmen. 
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da auf diese Weise die aus den Datenpaketen gewonnene 
Datenfolge eine beliebige Grofie annehmen kann. 

Es ist ferner vorteilhaft, das genannte Verfahren 
vorzugsweise zur Komprimieriing bzw. Dekomprimierung von 
Bilddaten zu verwenden. Fiir eine Dekomprimieriing ist es 
dabei vorteilhaft, eine Vorrichtung vorzusehen, die mit 
einer Recheneinheit und einer Anzeigevorrichtung verbiinden 
ist- Durch das schnelle und speicherplat zgunstige 
Dekomprimierverfahren ist es dabei moglich, die in einer 
Speichereinheit gespeicherten Inf ormationen, wobei z.B. die • 
Speichereinheit ein Teil der Recheneinheit ist, durch eine 
Dekomprimiereinheit auszulesen und mit Hilfe der 
Anzeigevorrichtung darzustellen . Eine besonders vorteilhafte 
Verwendung ist es dabei, die Dekomprimiervorrichtung fiir ein 
frei programmierbares KonODi instrument in einem Kraft fahrzeug 
vorzusehen. Denn insbesondere fiir die Instrumentenanzeige in 
einem Kraf tf ahrzeug mulS allein schon aus Grunden der 
Ubersichtlichkeit eine grafische Darstellung mit moglichst 
einfacher Struktur gewahlt werden. Durch diese einfache 
Struktur der anzuzeigenden Bilddaten sind Wiederholungen 
gleicher Bildelemente und damit auch Wiedeirholungen gleicher 
Datenelemente besonders haufig. Das erf ihdungsgemafie 
Komprimier- und Dekomprimierverfahren kann daher besonders 
effizient eingesetzt werden. Hierdurch konnen sowohl der 
Speicherplatzbedarf , als auch die dadurch hervorgeruf enen 
Kosten fiir ein frei programmierbares Kombi instrument gesenkt 
werden. Ferner werden fiir die Speicherung von Bildern in 
einem frei programmierbaren Kombiinstrument im allgemeinen 
relativ langsame Speicher verwendet. Bei hochkomprimierten 
Bildern wirkt sich die Speicherzugrif f szeit jedoch deutlich 
weniger aus, als bei Bildern, die unkomprimiert 
abgespeichert sind. Komprimierte Bilder konnen folglich bei 
hinreichend hoher Rechenleistung bei einem langsamen 
Speicher schneller angezeigt werden als unkomprimiert e 
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Bilder, da fur diese ein groSerer Speicherbereich 
erforderlich ist. 

Weiterhin ist es von Vorteil, daS als Griindeletnent ein 
einzelnes Bit gewahlt wird, durch das festgelegt wird, ob 
ein Dateneletnent komprimiert oder unkomprimiert gespeichert 
ist, Hierdurch ninunt in der Worst -Case- Be tirachtung pro 
unkomprimiertem Datenelement die Datenmenge nur um ein Bit 
zu. Dagegen tritt bei dem im Stand der Technik genannten 
RLE-Verf ahren fiir PCX-Dateien eine Zimahme der Datenmenge 
bei unkomprimiert gespeicherten Datenelementen um ein Byte, 
also um acht Bit, auf . Eine Zwischenspeicherung z.B. in Form 
einer Codetabelle, wie sie bei dem Lempel-Ziv-Algorithmus 
erforderlich ist, wird nicht benotigt. Fur die 
Dekomprimierung sind zwei Register ausreichend: Ein erster 
Register fur ein zu dekomprimierendes Datenelement und ein 
zweiter Register fur das Datenelement, in dem abgelegt ist, 
ob das Datenelement in dem ersten Register komprimiert 
abgelegt ist, Ein daruber hinausgehender, fluchtiger 
Speicher ist nicht erforderlich. 

Zeichnungen 

Ausfuhrungsbeispiele der Erfindung sind in der Zeichnung 
dargestellt und in der nachf olgenden Beschreibung naher 
erlautert . Es zeigen Figur 1 eine Striiktur eines 
erf indungsgem^Sen Datenpakets, Figur 2 eine erf indungsgema£e 
Ausfuhrung eines Datenpaktes, Figur 3 eine erf indungsgemalSe 
Vorrichtung zur Dekomprimierung mit einer angeschlossenen 
Anzeigevorrichtung und einer Recheneinheit , Figur 4 einen. 
erf indungsgemaSen Verf ahrensablauf zur Komprimierving einer 
Folge von Datenelementen, Figur 5 einen erf indungsgemaSen. 
Verf ahrensablauf zur Dekomprimierung eines Datenpakets- 
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Beschreibung des Ausfuhrungsbeispiels 

In Figur 1 ist ein Datenpaket 10 dargestellt, das in 
erf indungsgemaSer Weise komprimierte Daten enthalt. Die 
Ausfuhrxang des Datenpakets in Figur 1 ist ein Beispiel fur 
die Struktur eines gespeicherten Datenpaketes 10. Das 
Datenpaket 10 verfugt uber einen ersten Bereich 11 und einen 
zweiten Bereich 12. Der zweite Bereich 12 besteht aus 
mindestens einem Wort 13 . Dabei besteht ein Wort 13 aus 
einem ersten Dateneletnent 14 und einera zweiten Datenelement 
24. Fur die Darstellung in der Figur 1 wurde ein Wort 13 mit 
zwei Datenelement en 14 und 24 in dem zweiten Bereich 12 
hervorgehoben . 

In dem Aus fiihrungsbei spiel besteht auch der erste Bereich 11 
aus einem Wort mit zwei Datenelementen. Die Datenelemente 
sind dabei in Grundelemente unterteilbar . In der Figur 1 ist 
ein Datenelement 20 in eine Vielzahl einzelner Grundelemente 
15 aufgegliedert dargestellt. Ein Grundelement 15 ist in der 
Zeichnung durch eine gestrichelte Umrahmung hervorgehoben. 
Jedes Grundelement 15 der Datenelemente in dem ersten 
Bereich 11 ist eindeutig einem Wort 13 in dem zweiten 
Bereich 12 zugewiesen. In der Figur sind beispielhaft drei 
Zuweisungen 16, 17 und 18 zwischen Grundelement en im ersten 
Bereich 11 und Wortern im zweiten Bereich 12 dargestellt. 
Anhand des hervorgehobenen Grundelements 15 und des 
hervorgehobenen Wortes 13 wird die Zuweisung erlautert : Je 
nach Wert des Grundelements 15 liegt das zugehorige Wort 13 
komprimiert Oder unkomprimiert vor. Liegt es unkomprimiert 
vor, so sind die beiden Datenelemente 14, 24 des zugehorigen 
Wortes 13 unkomprimiert e Datenelemente einer urspriinglich zu 
komprimierenden Folge von Datenelementen. Liegt dagegen das 
Wort 13 komprimiert vor, so beinhaltet das zugehorige erste 
Datenelement 14 einen Wiederholungsf aktor dafur, wie oft nun 
das zweite Datenelement 24 bei einer Dekomprimierung, die 
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eine Wiederherstellung der ursprunglichen Datenfolge zum 
Ziel hat, wiederholt werden soil. 

Die Datenelemente in dem ersten Bereich 11 und dem zweiten 
Bereich 12 sind vorzugsweise gleichartig und haben die 
gleiche GroEe. Dies ist jedoch nicht notwendigerweise 
erforderlich. So konnen z.B. die Datenelemente in dem 
zweiten Bereich eine anders geartete Aufteiliing in 
Grundelemente aufweisen, als sie in dem ersten Bereich 11 
erfolgt. 

In Figur 2 ist ein Datenpaket 100 dargestellt, das eine 
spezielle Realisierung des Datenpakets 10 aus Figur 1 
darstellt. Das Datenpaket verfiigt uber einen ersten Bereich 
110 und einen zweiten Bereich 120. Der erste Bereich 110 und 
der zweite Bereich 120 bestehen jeweils aus gleichartigen 
WSrtern, die alle wiederum aus jeweils zwei Datenelementen 
bestehen. Die zu einem Wort gehorenden Datenelemente sind in 
der Figur nebeneinander angeordnet. Jedes Datenelement 
besteht wiederum aus acht Bits. Jedes Bit kann entweder 
einen Wert „0" oder einen Wert „1^^ annehmen. 
Der erste Bereich 110 umfaSt in dem Ausfiihrungsbeispiel 
genau ein Wort. Der zweite Bereich umfaSt 16 Worte, von 
denen aus Griinden der Ubersichtlichkeit nicht alle in der 
Figur dargestellt sind. Die Bits in dem ersten Bereich 110 
sind mit den Bezeichnungen Kl bis K16, die Bits in dem 
zweiten Bereich sind mit Bezeichnungen zwischen DlOl bis 
D1616 angegeben, falls ihr Wert nicht explizit angegeben 
ist. Dabei beziehen sich die letzten beiden Stellen der 
Bezeichnungen DlOl bis D1616 auf eine Zuordnung zu einem der 
Bits Kl bis K16. Der Wert dieser Bits kann beliebig entweder 
„1^^ Oder ,,0« sein. 

Ein erstes Grundelement 111 in dem ersten Bereich 110 mit 
einem zugehorigen ersten Wort 121 mit einem ersten 
Datenelement 1211 und einem zweiten Datenelement 1212 in dem 
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zweiten Bereich 12 0 sind explizit angegeben. Ferner ist ein 
zweites Grundelement 112 in dem ersten Bereich mit einem 
zugehorigen zweiten Wort 122 aus dem zweiten Bereich 120 mit 
einem ersten Datenelement 1221 und einem zweiten 
Datenelement 1222 explizit angegeben. 

Die einzelnen Bits eines Datenelementes, zum Beispiel des 
zweiten Datenelements 1222 konnen als einzelne Ziffern einer 
Dualzahl interpretiert werden. So l§.St sich offenbar jedem 
Datenelement eine ganze Zahl im Bereich von Null bis 255 
zuordnen (255 = 2^-1) . Dem zweiten Datenelement 1222 l^St 
sich damit offenbar die Zahl 33 zuordnen. Ferner ist es 
moglich, zum Beispiel iiber den ASCII-Code, den ANSI-Code 
Oder einen beliebigen anderen Code dieser Zahl wiederum ein 
Schrift- Oder Bildschirmzeichen zuzuweisen. 

In dem gewahlten Ausf iihrungsbeispiel hat n\in das 
Grvmdelement 111 in dem ersten Bereich 110 den Wert Null. In 
dem gewahlten Ausf iihrungsbeispiel bedeutet dies, daS das 
zugehorige Wort 121 als unkomprimiert aufzufassen ist. Dies 
bedeutet, dafi die Datenelemente 1211 und 1212 nicht 
komprimiert sind. Bei der Wiederherstellung der Datenfolge 
im Rahmen einer Dekomprimierimg des Datenpaketes 100 wird an 
dieser Stelle n\in .zunachst das Datenelement 1211 mit dem 
Wert 1 bzw. 00000001 als Dualzahl der bis zu diesem 
Zeitpunkt erstellten Datenfolge zugefugt . AnschlieSend wird 
das Datenelement 1212 mit dem Wert 255 bzw. 11111111 als 
Dualzahl der bisher erstellten Datenfolge zugefugt. 

Das zweite Grundelement 112 hat in dem gewahlten 
Ausfiihrungsbeispiel den Wert 1. Deshalb ist das zweite Wort 
122 als komprimiert aufzufassen. In diesem Fall gibt das 
zweite Datenelement 1222 den Wiederholungsf aktor fur das 
erste Datenelement 1221 vor. Da dem zweiten Datenelement 
1222 der Wert 33 zugewiesen ist, bedeutet dies, dafi das 
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erste Datenelement 1221 bei der Dekomprimierimg der Daten 33 
Mai an die bis zu diesem Zeitpimkt bereits erstellte 
Teilfolge anzuhangen ist. AnschlieSend wird mit dem mit K6 
bezeichneten Grimdelement in dem ersten Bereich 110 und dem 
zugehorigen, in der Zeichnimg nicht dargestellten Wort 
weiter verfahren, bis das Datenpaket vollstandig bearbeitet 
und die ursprtogliche Datenfolge wiederhergestellt ist. 

Dabei ist es ebenfalls moglich, das erste Datenelement 1221 
als Wiederholiingsfaktor fiir das zweite Datenelement 1222 zu 
betrachten. Vor einer Komprimieriing bzw. Dekomprimieonong ist 
dies eindeutig festzulegen. 

In der Figur 3 ist eine Vorrichtung zur Dekomprimierung 30, 
mit der das erf indungsgemaSe Verfahren ausfiihrbar ist, in 
Verbindting mit einer Recheneinheit 31, einem Speicher 34, 
einem Bildspeicher 32 und einer Anzeigeeinheit 33 
dargestellt. Dieses gewahlte Ausf uhrungsbeispiel ist 
vorzugsweise in einem Kraf tf ahrzeug einsetzbar und dient 
insbesondere der Anzeige von Betriebsdaten des Fahrzeuges . 
Uber die Recheneinheit 31 werden iiber nicht eingezeichnete 
Sensoren und MeSinstrumente zum Beispiel die Motordrehzahl , 
die Kuhlwassertemperatur und/oder die 

Fahrzeuggeschwindigkeit ermittelt. Die Recheneinheit 
veranlaSt nun z.B. die Ausgabe eines Anzeigebildes eines 
Tachometers, das der von den Sensoren ermittelten 
Fahrzeuggeschwindigkeit entspricht. Die Ausgabe erfolgt 
dabei in der Weise, daS die Einheit zur Dekomprimierung 3 0 
von der Recheneinheit 31 die Anweisung erhalt, aus dem 
Speicher 34 das entsprechende Bild zu dekomprimieren und in 
den Bildspeicher 32 abzulegen. Der Bildspeicher 32 wird in 
vorgegebenen Zeitintervallen von der Anzeigeeinheit 3 3 
abgefragt, wobei die in dem Bildspeicher 32 abgelegten 
Bilddaten in der Anzeigeeinheit 33 zur Anzeige kommen. Die 
Anzeige 33 ist dabei vorzugsweise eine 



• 10 - 

R- 35303 

Flussigkristallanzeige, kann aber auch ein CRT (Cathod Ray 
Tiobe) Oder ein FED (Field Emission Display) sein. Wahrend 
der Bildspeicher 32 vorzugsweise ein fluchtiger Speicher 
ist, ist der Speicher 34 ein nichtfluchtiger - Speicher , so 
zum Beispiel ein Halbleiterbaustein mit fest gespeicherten 
Daten bzw. ein magnetischer und/oder optischer Datentrager. 
Die Vorrichtiing zur Dekomprimierung 3 0 ist vorzugsweise als 
ein Halbleiterbaustein oder als ein Teil eines 
Halbleiterbausteins mit einem fest eingespeicherten Programm 
ausgefuhrt. Die Ausfuhrung kann sowohl als ein 
Mikrokont roller als auch ein Mikroprozessor erfolgen. 

In der Figur 4 ist ein erf indungsgemaSes Verfahren fiir ein 
Komprimieren der Daten aus einer Datenfolge dargestellt. In 
einem ersten Schritt 60 wird das Verfahren initialisiert und 
die Datenfolge fur die Bearbeitung iibergeben. Die Datenfolge 
liegt dabei in einer Form vor, bei der eine eindeutige 
Reihenfolge der Datenelemente vorgegeben ist. In einem 
anschlieSenden zweiten Verfahrens schritt 61 wird ein neuer^ 
erster Bereich eines Datenpaketes initialisiert. Ferner wird 
als ein aktuelles Datenelement ein erstes Datenelement der 
Datenfolge festgelegt. AuSerdem wird ein erstes Grundelement 
in dem ersten Bereich des neuen Datenpaketes als aktuelles 
Grundelement festgelegt. In einem nachf olgenden, ersten 
Entscheidungsschritt 62 wird uberpruft, ob das Ende der 
Datenfolge erreicht ist. Ist das Ende der Datenfolge 
erreicht, so wird der mit einem y bezeichnete 
Verfahrens zweig mit einem Verf ahrensschritt 63 
weiteirverfolgt . In dem Verf ahrensschritt 63 wird den noch 
keinem Wert zugewiesenen Grundelement en in dem ersten 
Bereich der Wert 1 zugewiesen. In dem nachf olgenden 
Verf ahrensschritt 64 wird den diesen Grundelement en 
zugehorigen Wortern in dem ersten Datenelement, in dem der 
Wiederholxingsfaktor fiir das zweite Datenelement gespeichert 
ist, der Wert Null und dem zweiten Datenelement der Wert 255 



- 11 - 



R. 353 



zugewiesen. In einem AbschliiSschritt 65 wird das Verfahren 
beendet und das nunmehr erstellte Datenpaket 10 wird 
gespeichert. Die Zuweisung in dem Verf ahrensschritt 64 ist 
derartig gewahlt, daS die entsprechenden Datenelemente als 
komprimiert abgelegt gekennzeichnet werden iind somit das 
Dateneletnent, das dem Wert 255 entspricht. Null Mai 
wiederholt wird. Bei der Dekomprimierung kann an dieser 
Stelle gepriift werden, ob das Datenpaket korrekt mit dieser 
Speicherung abgeschlossen wurde, oder ob moglicherweise eine 
Beschadigung der Datei vorliegt . Anstelle des Wertes 255 
kann auch ein beliebiger Wert fur das zweite Datenelement 
gewahlt werden, da dieses Datenelement bei der 
Dekomprimierung der Datenfolge nicht erscheint . So kann zum 
Beispiel in dem letzten Wort des letzten Datenpaketes einer 
komprimierten Datenfolge an dieser Stelle die Gesamtzahl der 
Datenpakete gespeichert sein, die das Bild ausmacht . 

Ist in dem ersten En tschei dungs schritt 62 noch nicht das 
Ende der Datenfolge erreicht, so wird der mit n bezeichnete 
Verfahrenszweig weiterverf olgt In einem nachf olgenden 
Verf ahrensschritt 66 wird nun einem Kompressionszahler der 
Wert 1 zugewiesen. Der Kompressionszahler dient dazu, die 
Zahl zu erfassen, wie oft ein Element in der Datenfolge 
hintereinander wiederholt wird. In einem anschlieSenden, 
zweiten En tscheidungs schritt 67 wird uberpruft, ob das 
aktuelle Datenelement gleich einem nachsten Datenelement in 
der Datenfolge ist. Ist dies der Fall, so wird in den 
Verfahrenszweig, der mit y bezeichnet ist, zu einem 
anschlieiSenden, dritten Entscheidungsschritt 68 verzweigt . 
In dem dritten Entscheidungsschritt 6 8 wird uberpriift, ob 
der Kompressionszahler kleiner als 255 ist. Ist dies der 
Fall, so wird der mit y bezeichnete Verfahrenszweig 
weiterverfolgt und in einem anschliefienden, vierten 
Entscheidxingsschritt 69 wird uberpriift, ob das ubernachste 
Datenelement in der Datenfolge das letzte Datenelement der 
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Datenfolge ist. 1st dies nicht der Fall, so von dem vierten 
Entscheidungsschritt 69 aus in den mit n bezeichneten 
Verf ahrenszweig mit einem Verf ahrensschritt 70 ubergegangen. 
In dem Verf ahrensschritt '70 wird der Kompressionszahler um 1 
erhoht. Ferner wird in einem anschlieSenden 

Verf ahrensschritt 71 das nachste Datenelement der Datenfolge 
als aktuelles Datenelement f estgelegt . Danach wird das 
Verfahren mit dem zweiten Entscheidungsschritt 67 
weitergef uhrt . 

Ist in dem zweiten Entscheidungsschritt 67 das auf das 
aktuelle Datenelement in der Datenfolge folgende nachste 
Datenelement ungleich dem aktuellen Datenelement oder hat in 
dem dritten Entscheidungsschritt 68 der Kompressionszahler 
einen Wert von groEer als 255, so wird das Verfahren mit 
einem fiinften Entscheidungsschritt 72 f ortgef iihrt . In dem 
funften Entscheidungsschritt 72 wird uberpruft, ob der 
Kompressionszahler einen Wert groSer 1 hat. Ist dies der 
Fall, so wird in einem Verf ahrensschritt 73 das aktuelle 
Grundelement in dem ersten Bereich des Datenpaketes mit dem 
Wert 1 belegt . In einem anschliefienden Verf ahrensschritt 74 
wird in dem zu dem Grundelement gehorenden Wort in dem 
zweiten Bereich des Datenpaketes der Wert des 
Kompressionszahlers in dem ersten Datenelement sowie in dem 
zweiten Datenelement des zugehorigen Wortes das aktuelle 
Datenelement aus der Datenfolge gespeichert . Danach wird zu 
einem sechsten Entscheidungsschritt 78 verzweigt . Hat der 
Kompressionszahler keinen Wert grofier 1, so wird von dem 
funften Entscheidungsschritt 72 das aktuelle Grundelement in 
einem Verf ahrensschritt 75 mit dem Wert 0 gespeichert . In 
einem nachsten Verf ahrensschritt 76 wird das aktuelle 
Datenelement der Datenfolge in dem ersten Datenelement des 
zu dem in dem Verf ahrensschritt 75 gespeicherten 
Grundelementes gehdrenden Wortes gespeichert . Das nachste 
Datenelement der Datenfolge wird in dem zweiten Datenelement 
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des gleichen Wortes gespeichert. In einem anschliefienden 
Verfahrensschritt 77 wird als aktuelles Datenelement das 
ubemachste Datenelement gewahlt . AnschlieSend wird 
ebenfalls zu detn sechsten Entscheidungsschritt 78 
weiterverzweigt . 

Der sechste Entscheidungsschritt 7 8 wird ebenfalls erreicht, 
wenn in dem vierten Entscheidungsschritt 69 festgestellt 
wird, dafi das libernachste Datenelement ausgehend von dem 
aktuellen Datenelement das letzte in der Datenfolge 1st. Vor 
Erreichen des Entscheidungsschritt s 78 wird in diesem Fall 
ausgehend von dem vierten Entscheidungsschritt 69 zunachst 
in einem Verfahrensschritt 81 das aktuelle Grundelement in 
dem ersten Bereich des Datenpaketes auf den Wert 1 gesetzt. 
In einem an diesen Verfahrensschritt 81 anschlielSenden 
Verfahrensschritt 82 wird vor Erreichen des sechsten 
Entscheidungsschritts 78 in dem dazugehorigen Wort in dem 
ersten Datenelement der Wert 1 und in dem zweiten 
Datenelemente das zur Speicherung anstehende Datenelement 
der Datenfolge abgelegt . Anschliefiend wird ebenfalls zu dem 
sechsten Entscheidungsschritt 78 verzweigt, in dem liberpruft 
wird, ob das Datenpaket nun vollstandig gefiillt ist . 1st 
dies nicht der Fall, so wird der Verf ahrenszweig n gewahlt 
und es wird zu einem Verfahrensschritt 79 verzweigt, iii dem 
als aktuelles Grundelement in dem ersten Bereich des 
Datenpaketes das nachste, auf das aktuelle Grundelement 
folgende Grundelement f estgelegt . AnschlielSend wird zu dem 
Verfahrensschritt 66 verzweigt. Wird dagegen in dem sechsten 
Entscheidungsschritt 78 festgestellt, daS das Datenpaket 
vollstandig gefiillt ist, wird der Verf ahrenszweig y verfolgt 
und in einem Verfahrensschritt 80 wird das gesamte 
Datenpaket gespeichert. AnschlieSend wird zu dem 
Verfahrensschritt 61 verzweigt und ein nachstes Datenpaket 
gefullt . 
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In der Figur 5 ist ein erf indungsgemafies Verfahren zum 
Dekomprimieren eines Datenpaketes dargestellt. In einem 
ersten Verf ahrensschxitt 4 0 wird das Verfahren initialisiert 
\and ein Datenpaket wird libergeben. In einem anschliefienden, 
zweiten Verf ahrensschritt 41 wird der erste Bereich des 
Datenpaketes in einiem Speicher der Dekomprimiereinheit 
kopiert bzw. es wird ein Verweis auf den ersten Bereich des 
Datenpaketes erstellt, das in dem Speicher 34 abgelegt ist. 
Ferner wird ein Indexzahler auf Null gesetzt. Jedem Wert des 
Indexzahlers , der groSer null ist, ist ein Dateneletnent in 
dem ersten Bereich des Datenpaketes zugeordnet. Das 
Grundelement , das dem jeweils vorliegenden Wert des 
Indexzahlers entspricht, ist das jeweils aktuelle 
Datenelement . In einem nachf olgenden dritten 
Verf ahrensschritt 42 wird der Indexzahler um 1 erhoht . In 
einem anschliefienden Verf ahrensschritt 43 wird das zu dem 
aktuellen Wert des Indexzahlers gehdrende Grundelement aus 
dem ersten Bereich des Datenpaketes sowie das zugehorige 
Wort, also die zwei Datenelemente des Wortes, in den 
Speicher kopiert, falls ein solches Grundelement bzw. Wort 
existiert, wobei der Speicher vorteilhaf terweise der 
Dekomprimiervorrichtung 3 0 zugeordnet ist. In einem 
nachf olgenden ersten Entscheidungsschritt 44 wird uberpruft, 
ob der Indexzahler die Maximal zahl an Grundelement en pro 
Datenelement iiberschritten hat. Ist dies der Fall, so wird 
in den mit y bezeichneten Verf ahrenszweig zu einem zweiten 
Entscheidungsschritt 50 verzweigt . Hier wird uberpruft, ob 
weitere Datenpakete vorhanden sind. Dies kann zum Beispiel 
durch einen an jedes Datenpaket angehangten Verweis auf ein 
folgendes Datenpaket fur den Fall, daS ein solches 
Datenpaket vorhanden ist. Fiir den Fall, daS kein solches 
Datenpaket vorhanden ist, ist auch ein Verweis auf ein 
leeres Datenpaket moglich. 1st ein weiteres Datenpaket 
vorhanden, so wird zu dem zweiten Verf ahrensschritt 41 
zuriickverzweigt (Verf ahrenszweig y von dem zweiten 
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Entscheidungsschritt 50 aus) . 1st kein wei teres Datenpaket 
vorhanden, so wird von dem zweiten Entscheidimgsschritt 50 
aus in den mit n bezeiclmeten Verf ahrenszweig zu einem 
AbschliiSschritt 51 weiterverzweigt . Die Datenfolge ist somit 
komplett dekomprimiert und liegt in einem Zwischenspeicher 
vor. Stellt die Datenfolge ein komprimiertes Bild dar, so 
ist dieser Zwischenspeicher der Bildspeicher 32 der 
Anzeigeeinheit 33 . 

Wird in dem ersten Entscheidiingsschritt 44 festgestellt, daS 
der Indexzahler die Maximalzahl an Grundelementen noch nicht 
liberschritten hat, so wird von dort der mit n bezeichnete 
Verf ahrenszweig zu einem dritten Entscheidungsschritt 45 
weiteirv-erf olgt - In diesem dritten Entscheidungsschritt 45 
wird uberpruft, welchen Wert das aktuelle Grundelement 
besitzt. Fur den Fall, dalS es den Wert Null hat, wird in den 
mit n bezeichneten Verf ahrenszweig zu einem 
Verf ahrensschritt 46 weiterverzweigt. In diesem 
Verf ahrensschritt 46 wird das erste Datenelement des zu dem 
aktuellen Grundelement gehorenden Wortes als ein Element der 
ursprunglich komprimierten Folge aufgefa£t und einer bis zu 
diesem Zeitpunkt dekomprimierten Teilfolge hinzugef ligt . 
Beziehen sich die Datenelemente auf Bilddaten, so wird damit 
das erste Datenelement des zu dem Grundelement gehorenden 
Wortes in den Bildspeicher 32 der Anzeigeeinheit kopiert. Im 
AnschluS daran wird in einem Verf ahrensschritt 47 eine 
Zuweisungsadresse fur den Bildspeicher erhoht, so daS 
nachfolgende Datenelemente an einer nachf olgenden Stelle in 
den Bildspeicher eingeschrieben werden. In einem 
anschlie£enden Verf ahrensschritt 48 wird das zweite 
Datenelement des zu dem aktuellen Griindelement gehorenden 
Wortes in den Bildspeicher kopiert . Im AnschluiS wird in 
einem Verf ahrensschritt 49 ebenfalls wieder die 
Zuweisungsadresse fur den Bildspeicher 32 erhoht. Im 
AnschluS daran wird das Verfahren mit dem zweiten 
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Verf ahrensschritt 42 fortgefiihrt. Wird in dem dritten 
Entscheidungsschritt 45* f estgestellt , daS das aktuelle 
Grundeleraent den Wert 1 aufweist, so wird in den mit y 
bezeichneten Verf ahr ens zweig zu einem Verf ahrensschritt 52 
verzweigt. In diesem Verf ahrensschritt 52 wird einer 
Zahlvariablen der Wert des ersten Datenelementes des zu dem 
aktuellen Grundelement gehorenden Wortes zugewiesen. In 
einem anschlieSenden vierten Entscheidungsschritt 53 wird 
iiberpruft, ob die Zahl variable den Wert Null aufweist. Weist 
die Zahlvariable den Wert Null auf , so wird der mit y 
bezeichnete Verf ahrens zweig weiterverf olgt und es wird 
ebenso wie nach dem Verf ahrensschritt 49 das Verfahren mit 
dem dritten Verf ahrensschritt 42 fortgefiihrt. Hat die 
Zahlvariable einen Wert ungleich Null, so wird von dem 
vierten Entscheidungsschritt 53 der mit n bezeichnete 
Verf ahrens zweig fortgefuhrt. In einem Verf ahrensschritt 54 
wird das zweite Datenelement des zu dem Grundelement 
gehorenden Wortes in den Bildspeicher kopiert. In einem 
anschlieSenden Verf ahrensschritt 55 wird die 
Zuweisungsadresse des Bildspeichers 32 erhoht. In einem 
weiteren Verf ahrensschritt 56 wird die Zahlvariable um 1 
erniedrigt . Danach wird das Verfahren mit dem vierten 
Entscheidiingsschritt 53 fortgefuhrt. 
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29.04.99 Sl/Os/Kei 

ROBERT BOSCH GMBH, 70442 Stuttgart 
Anspruche 

1. Verfahren zur Komprimiervmg einer Folge von 
Datenelementen, insbesondere von Bilddaten, wobei die 
Datenel entente in AbhS.ngigkeit von der Korrelation mit in der 
Folge der Datenelemente vorhergehenden und nachf olgenden 
Datenelementen komprimiert oder unkompritniert abgelegt 
werden, wobei mindestens ein weiteres Datenelement 
vorgesehen ist, in dem gespeichert wird, welche der 
gespeicherten Datenelemente komprimiert oder unkomprimiert 
abgespeichert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , daS 
die Folge von Datenelementen in einer vorgebbaren 
Reihenfolge abgearbeitet wird, indem auf einanderf olgende 
Elemente daraufhin uberpruft werden, ob sie gleich sind. 

3. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , daS eine Kompression der 
Datenelemente dadurch erfolgt, daS Datenelemente, die 
mehrfach auf einanderf olgen, gezahlt und mit einem 
Wiederholungsf aktor gespeichert werden. 

4. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , daS die zumindest teilweise 
komprimierte Folge von Daten in mindestens einem Speicher 
(34) abgelegt wird. 
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5^ Verfahren nach Anspruch A, dadurch gekennzeichnet , daS 
aas Datenelement , in dem gespeichert ist, welche 
Datenelemente komprimiert oder unkomprimiert abgespeichert 
sind, in einem ersten Speicherbereich (11, 110) abgelegt 
wird und daS die komprimiert en oder iinkomprimierten 
Datenelemente in einem zweiten Speicherbereich (12, 120) 
abgelegt werden. 

6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , daS bei Folgen von Datenelementen, 
die eine vorgebbare Anzahl von Datenelementen uberschreiten/ 
die Folge in mehreren Datenpaketen (10, 10 0) gespeichert 
wird, wobei jedes Datenpaket aus mindestens zwei 
Datenelementen besteht . 

7. Verfahren zur Dekomprimierung einer Folge von 
Datenelementen, insbesondere von Bilddaten, aus einem 
Datenpaket (10, 100) , das aus Datenelementen in einem ersten 
(11, 110) und einem zweiten Bereich (12, 120) des 
Datenpakets besteht, wobei die Folge von Datenelementen in 
Abhangigkeit von den in dem ersten Bereich abgelegten 
Datenelementen aus den in dem zweiten Bereich abgelegten 
Datenelemisnte ohne oder mit einer Dekomprimierung erstellt 
wird. 

8- Verfahren zur Dekomprimierung nach Anspruch 7, dadurch. 
gekennzeichnet , daiS die Datenelemente in dem ersten Bereich 
aus Grundelementen (15) bestehen iind die Daten- und 
Gnindelemente in einer vorgegebenen Reihenfolge abgearbeitet 
werden, indem jedes Grundelement der in dem ersten Bereich 
gespeicherten Datenelemente jeweils zwei in dem zweiten 
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Bereich gespeicherten Datenelementen zugewiesen wird (16, 
17, 18) , \md falls ein Ginindelement einen ersten Wert 
aufweist/ keine Dekortiprimieriing der Datenelemente erfolgt, 
und falls das Gnindelement einen zweiten Wert aufweist eine 
Dekomprimiemng erfolgt. 

9. Verfahren zur Dekomprimierung nach einem der Anspruche 7- 
8, dadurch gekennzeichnet , daS in Abhangigkeit von dem in 
dem zweiten Bereich des Datenpakets (10, 10 0) vorliegenden 
Datenelementen und des nach der vorgegebenen Reihenfolge 
ersten, zu bearbeitenden Grundelements einer vorgegebenen 
Teilfolge, insbesondere einer leeren Teilfolge, 
Datenelemente hinzugefugt werden, und daS die somit erzeugte 
Teilfolge bei jedem weiteren, zu bearbeitenden Grundelement 
in Abhangigkeit von den in dem zweiten Bereich des 
Datenpakets vorliegenden Datenelementen erweitert wird, bis 
ein Abbruchkriterium erfullt ist. 

10. Verfahren zur Dekomprimierung nach Anspruch 9, dadurch 
gekennzeichnet , dalS fur den Fall, daS keine Dekomprimierung 
erfolgt, Datenelemente iinverandert an die Teilfolge angefugt 
werden. 

11. Verfahren zur Dekomprimierung nach einem der Anspruche 
9-10, dadurch gekennzeichnet , daS eine Dekomprimieirung 
derart erfolgt, dalS ein erstes, vorgegebenes , dem 
Gmndelement zugewiesenen Datenelement als ein 
Wiederholungsf aktor fiir ein zweites, vorgegebenes, dem 
Grundelement zugewiesenes Datenelement erfaSt und. das zweite 
Datenelement entsprechend dem Wiederholungsf aktor an die 
Teilfolge angefugt wird. 
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12 . Verf ahren zur Dekomprimierung nach einem der Anspruche 
7-11, dadurch gekennzeichnet , daS eine Dekomprimierung einer 
Datenfolge aus mehreren, miteinander verknupften und/oder 
auf einanderf olgenden Datenpaketen erf olgt . 

13 . Vorrichtung zur Dekomprimierung nach einem der 
vorhergehenden Verf ahrensanspriiche 7-12, dadurch 
gekennzeichnet , dafi die Vorrichtung mit einer Recheneinheit 
(31) und einer Anzeigevorrichtung (33) verbunden ist, \md 
daS in Abhangigkeit von von der Recheneinheit (31) 
libermittelter Inf onnationen zumindest teilweise komprimierte 
Folgen von Datenelementen dekomprimiert und die somit 
erzeugten Bilddaten an die Anzeigevorrichtung (33) , 
vorzugsweise uber einen Bildspeicher (32), ubeznnittelbar 
sind 

14. Vorrichtung nach Anspruch 13, dadurch gekennzeichnet , 
daS die Vorrichtung zur Dekomprimierung Teil eines frei 
programmierbaren Kombiinstuments ist. 
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29.04.99 Sl/Os/Kei 

ROBERT BOSCH GMBH, 70442 Stuttgart 



Verfahren zur Komprimierung und Dekomprimierung von Paten. 
und Vorrichtung 

Zusammenf assxing 

Es wird ein Verfahren zur Komprimierung einer Folge von 
Datenelementen und zu deren Dekomprimierung vorgeschlagen, 
das zur verlustf reien und speicherplatzsparenden 
Komprimierung dient . Dabei werden die Datenelemente in 
Abhangigkeit von der Korrelation mit in der Folge der 
Datenelemente vorhergehenden und nachf olgenden 
Datenelementen komprimiert oder unkomprimiert abgelegt . 
Insbesondere wird das Verfahren fur die Anzeige in einem 
frei prograramierbaren Kombi instrument in einem Kraf tf ahrzeug 
verwendet. Die zu komprimierenden Daten sind dabei 
insbesondere Bilddaten. 
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